1

Expanders obtained from affine transformations

Year:
1987
Language:
english
File:
PDF, 510 KB
english, 1987
16

Injectivity and surjectivity of parallel maps for cellular automata

Year:
1979
Language:
english
File:
PDF, 992 KB
english, 1979
18

Pattern decomposition for tessellation automata

Year:
1981
Language:
english
File:
PDF, 1.87 MB
english, 1981
19

Strong surjectivity is equivalent to C-injectivity

Year:
1982
Language:
english
File:
PDF, 892 KB
english, 1982
20

Open maps for tessellation automata

Year:
1983
Language:
english
File:
PDF, 810 KB
english, 1983
22

Better upper bounds on the QOBDD size of integer multiplication

Year:
2007
Language:
english
File:
PDF, 182 KB
english, 2007
23

On learning monotone Boolean functions under the uniform distribution

Year:
2006
Language:
english
File:
PDF, 214 KB
english, 2006
25

Inclusion–exclusion for k-CNF formulas

Year:
2003
Language:
english
File:
PDF, 120 KB
english, 2003
29

On the negation-limited circuit complexity of merging

Year:
2003
Language:
english
File:
PDF, 84 KB
english, 2003
31

Top-down decision tree learning as information based boosting

Year:
2003
Language:
english
File:
PDF, 180 KB
english, 2003
32

Learning orthogonal F-Horn formulas

Year:
1997
Language:
english
File:
PDF, 1023 KB
english, 1997
34

Learning boolean functions

Year:
1991
Language:
english
File:
PDF, 587 KB
english, 1991
36

Construction of pseudorandom permutations

Year:
1994
Language:
english
File:
PDF, 682 KB
english, 1994
37

Approximation of the size of the union

Year:
1996
Language:
english
File:
PDF, 807 KB
english, 1996
40

Approximation algorithms for DNF under distributions with limited independence

Year:
1997
Language:
english
File:
PDF, 644 KB
english, 1997
41

Approximation Algorithms for DNF Under Distributions with Limited Independence

Year:
1997
Language:
english
File:
PDF, 160 KB
english, 1997
42

The Monotone Circuit Complexity of Quadratic Boolean Functions

Year:
2006
Language:
english
File:
PDF, 180 KB
english, 2006
44

Time and communication complexity in parallel computations

Year:
1986
Language:
english
File:
PDF, 569 KB
english, 1986
49

Condition for injectivity of global maps for tessellation automata

Year:
1976
Language:
english
File:
PDF, 189 KB
english, 1976